Back Tall (graf) Catalan Schnitt (Graphentheorie) German Cut (graph theory) English برش (نظریه گراف) Persian Coupe (théorie des graphes) French Taglio (teoria dei grafi) Italian カット (グラフ理論) Japanese Разрез (теория графов) Russian Розріз (теорія графів) Ukrainian Lát cắt (lý thuyết đồ thị) Vietnamese
Ett snitt är en uppdelning av alla noder i en graf i två disjunkta delmängder. Mängden av bågar som går mellan de två delmängderna kallas skurna bågar.
I en graf utan vikter på bågarna är snittets värde antalet skurna bågar. I en viktad graf är värdet summan av alla skurna bågars vikter.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search